On Weakly Null FDD's in Banach Spaces 

by 

E. Odell,* H.P. Rosenthal* and Th. Schlumprecht 

Abstract. In this paper we show that every sequence (F n ) of finite dimensional 
subspaces of a real or complex Banach space with increasing dimensions can be 
"refined" to yield an F.D.D. (G n ), still having increasing dimensions, so that 
either every bounded sequence (x n ), with x n G G n for n G IN, is weakly null, or 
every normalized sequence (x n ), with x n G G n for n G IN, is equivalent to the 
unit vector basis of t\. 

Crucial to the proof are two stabilization results concerning Lipschitz func- 
tions on finite dimensional normed spaces. These results also lead to other ap- 
plications. We show, for example, that every infinite dimensional Banach space 
X contains an F.D.D. (F n ), with lim n ^ QO dim(F n ) = oo, so that all normalized 
sequences (x n ), with x n G F n , n G IN, have the same spreading model over X. 
This spreading model must necessarily be 1-unconditional over X. 

§1. Introduction 

Let (F n ) and (G n ) be two sequences of finite dimensional subspaces of a Banach space X. 
We say (F n ) is large if lim n ^ 00 dimF n = oo. We say (G n ) is a refinement of (F n ) if there 
is a strictly increasing sequence (k n ) C IN so that G n is a subspace of F& n for all n G IN. If 
each (F n ) has a given basis h n = (f^ : 1 < i < dimF n ), we say (G n ) is a block refinement 
of (F n ) with respect to (b n ) if G n is spanned by a block basis of b n for all n. (F n ) is called 
an F.D.D. (Finite Dimensional Decomposition) if (F n ) is a Schauder-decomposition for 
its closed linear span. It is readily seen (using the standard Mazur argument) that every 
large sequence (F n ) has a large F.D.D. refinement (G n ); moreover (G n ) can be chosen to 
be a block-refinement of (F n ) with respect to (b n ) for a given sequence of bases (b n ) of 
the F.D.D. We say (G n ) is weakly null if every bounded sequence (x n ) with (x n ) G G n 
for all n, is weakly null. We say (G n ) is uniformly-l\ if there exists a C > such that 
all normalized sequences (x n ) with x n G G n for all n, are C-equivalent to the unit vector 
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basis of i\. Of course (G n ) is uniformly-^ precisely when (G n ) is an ^x-F.D.D.; that is, 
the closed linear span of the G n 's is canonically isomorphic to (^©G n )i, the space of all 
sequences (g n ) with g n e G n for all n and ||(<7n)|| = 5^ WdnW < °°- 

Except as noted, our terminology is standard and may be found in the book [LT]. All 
Banach spaces are assumed to be separable. 

If (x n ) (resp. (G n )) is a (finite or infinite) sequence of elements of (resp. finite- 
dimensional subspaces of) a Banach space X, [x n ] (resp. [G n ]) denotes the closed linear 
span of (x n ) (resp. (G n )). Sx denotes the unit sphere of X and Ba(X) its unit ball. 

Our main result is the following. 

Theorem 1. Let (F n ) be a large sequence of finite-dimensional subspaces of a Banach 
space X. Then there exists a large refinement (G n ) of(F n ) so that either (G n ) is a weakly- 
null FDD or (G n ) is an £i-FDD. Furthermore if there is a given sequence (b n ) of bases of 
the F n 's with uniformly bounded basis constants, then the above sequence (G n ) can be 
chosen to be a block refinement of (F n ) with respect to (b n ). 

Theorem 1 can be viewed as a block version of the £i-theorem of the second named 
author, which says that every normalized sequence (x n ) in a Banach space X has a sub- 
sequence which is either equivalent to the unit vector basis of t\ or is weak Cauchy [Rl]. 
Using Krivine's theorem [K] (which is also used the in proof of Theorem 1), one gets fur- 
ther structural consequences of this block version. Krivine's theorem (as refined in [R2] 
and finally in [L]) may be formulated as follows: 

Given a large sequence (F n ) of finite-dimensional subspaces of a Banach space 
with bases (f n ) with uniformly bounded basis constants, there exists a block 
refinement (G n ) of (F n ) with block bases (g n ) of the f n 's so that for all n, n = 
dim(G n ) and g n is 1 + —equivalent to the unit vector basis ofi™. 

Of course it thus follows that the G n 's in the conclusion of Theorem 1 can be chosen to 
be uniformly isomorphic to i™, for some 1 < p < oo. We thus obtain immediately the 
following result. 

Corollary 2. Let (F n ) be a large sequence of finite dimensional subspaces of a Banach 
space X, with given bases (b n ) with uniformly bounded basic constants; and assume no 
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normalized sequence (f n ) with f n E F n for all n, has a weak Cauchy subsequence. Then 
there exists 1 < p < oo and a block refinement (G n ) of (F n ) with respect to (b n ), such 
that [G n ] is canonically isomorphic to (5^®^p)i- 

Now Corollary 2 trivially implies that if X has the Schur property and contains £™ 's 
uniformly, then (®£p)i embeds in X. Of course this is trivial if 1 < p < 2, since then l v is 
finitely represented in l\. However the following immediate block version does not appear 
to be obvious for any value of p larger than 1. 

Corollary 3. Let X have the Schur property, and suppose, for some 1 < p < oo, that 
£ p is block finitely represented in a particular basic sequence (xj) in X. Then some block 
basis of (xj) is equivalent to the natural basis of (Y^ ®£p)i- 

A famous question in Banach space theory was whether any infinite dimensional Ba- 
nach space X which does not contain t\ isomorphically must contain an infinite-dimensional 
subspace with a separable dual. This is equivalent to asking whether such an X contains 
a shrinking basic sequence (x n ); i.e., a basic sequence (x n ) so that each bounded block 
basis (y n ) is weakly null. Of course if (x n ) is such a sequence and (k n ) is an increasing 
sequence in NU{0} with k n+ i — k n — > oo, then setting F n = (F n ) is a large 

weakly null FDD. However T. Gowers [G2] has recently solved the general problem in 
the negative; i.e., there is a Banach space X not containing l\, with no shrinking basic 
sequences. Nevertheless, Theorem 1 gives at once that every basic sequence in any X not 
containing i\ has a block basis (x n ) which yields large weakly null FDD's as above. 

Corollary 4. If l\ is not isomorphically contained in X and (y n ) is a basic sequence in 
X, then for each increasing sequence (k n ) C NU{0} there exists a block basis (x n ) of (y n ) 
so that (F n ) is weakly null, where F n = [xil^tl+i f° r a ^ n - 

Corollary 4 motivates the following problem. 

Problem. Assume l\ is not contained in X. Does there exist a basic sequence (x n ) so 
that all bounded "admissible" block bases of (x n ) converge weakly to zero? (We call a 
block basis (y n ) of (x n ) admissible if y n = Ylt=i c^^x («> where for each n, l n G IN, 
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(a\ n> ) G R> and £ n < m^' < mf> < ■ ■ ■ < mfj. In the terminology of [FJ] this just 
says that for all n, supp(y n ) (with respect to (x n )) is an admissible subset of IN.) 

Another corollary of Theorem 1 is the following result, stated in [R6, Corollary 22] and 
proved there using Theorem 1 and the Borsuk antipodal mapping theorem. Corollary 5 
was obtained independently by W.B. Johnson and T. Gamelin [CGJ]. 

Corollary 5. Assume i\ does not embed in X, where X is an infinite dimensional Banach 
space. Then there exists a normalized weakly null basic sequence (xi) in X possessing a 
normalized sequence of biorthogonal functionals. 

The main tools needed to prove Theorem 1 will be the following two finite dimensional 
"stabilization principles." The first one was observed by V. Milman (see [MS, p. 6]) in 
connection with A. Dvoretzky's famous theorem that in every infinite dimensional Banach 
space one finds, for each e > and n G IN, an n-dimensional subspace F which is (1 + e)- 
isomorphic to P^. The second stabilization principle follows mainly from Lemberg's [L] 
proof of Krivine's theorem. 

First Stabilization Principle. 

For every C > 0, e > and k G IN there is an n = n(C, e, k) G IN so that: If F is an 
n-dimensional normed space and f : F — > II is C-Lipschitz (i.e., \f(x) — f(y)\ < C\\x — y\\ 
for x,y G F), then there is a k-dimensional subspace G of F so that 



Second Stabilization Principle. 

For all C > 0, e > and k G IN there is an n = n(C,e, k) G IN so that if F is an 
n-dimensional normed space with a basis whose basis constant does not exceed C, 

and if f : F — > R is C-Lipschitz, then there is a block basis (?/i)^ =1 of (xi)" =1 so that 



Since on the one hand the second stabilization principle nearly follows in a straightfor- 
ward manner from the proof of Krivine's theorem (the only exception is the case F = i 1 ^), 
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(f\s G ) =sup{|/(x)-/(y)| :x,y G S G } < e . 




but on the other hand does not follow from the statement of Krivine's theorem itself, we 
will sketch the proof in section 3. 

The next result gives another application of the above stabilization principles. The 
result yields that for a given Lipschitz function / and large sequence (F n ) of X of finite- 
dimensional subspaces, there exists a large refinement (G n ), a Banach space E with a 
one-unconditional basis (ej), and a function / : E — > 1R so that for all sequences (xi) with 
fi G Sa i for all z, and all k, and all sequences (a^) G Ba(loo) 



The result may be formulated quantitatively as follows: (coo denotes the linear space of 
finitely supported real valued functions on IN. We write for A, B G 1R and e > 0, A = B 
if \A-B\< e.) 

Theorem 6. Let X be an infinite dimensional Banach space and let f : X — ► 1R be 
Lipschitz. Let (e n ) C 1R + with lim n ^ 00 e n = and let (F n ) be a large sequence of 
finite dimensional subspaces of X. There exists a large refinement (G n ) of (F n ) and a 
function f : c o H Ba^oo) — > 1R so that: For all k G N and ni,n 2 ,...,nfc G IN with 
k <n x < n 2 < ■ ■ ■ < n k , and all (cti)fLi G 5a (0> 



whenever G fo r 1 < i < A;. Moreover if each F n has a given basis b n whose basis 
constant does not exceed some fixed number, (G n ) may be chosen to be a block refinement 
of (F n ) with respect to (b n ). 

Theorem 6 has a consequence concerning spreading models, and in fact the Banach 
space "£"' given in the above qualitative formulation may be chosen to be a spreading 
model of X. Recall that (see e.g., [BL] or [O]) every seminormalized basic sequence in X 
admits a subsequence (x n ) satisfying: For all x G X, k G IN and (oi)f =1 C 1R, 





k 



lim lim 




i=l 



n i 



exists. 
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The limit is denoted by \\x + J2 i=1 a^e^ || and defines a norm onI©£ where E = [e^]. E 
is called a spreading model of X and X © E is called a spreading model of (xj) over X. 
(ei) is 1 -unconditional over X if for all a; G X, C 1R and (ei) with |£j| = 1 for all i, 



x 



i=l 



i=i 



Corollary 7. Every large sequence (F n ) of finite dimensional subspaces of an infinite 
dimensional Banach space X has a large refinement (G n ) with the following property: All 
sequences (x n ), with x n G So n for n G IN, have the same spreading model E = [e^] over 
X. In particular (e^) is 1-unconditional over X. Moreover, G n can be chosen, so that for 
all e > 0, k G IN and x G X there exists ko G IN such that if ko < n\ < ri2 < • • • < rik, then 



x 



i=i 



cue, 



x 



+ £ 

i=i 



CtiXi 



< e 



whenever Xi G <Sg , i = 1, ■ ■ ■ ,k, and (cKj)jL 1 G Sa(£^). 

As usual, there is a corresponding "block refinement" version. Corollary 7 follows from 
Theorem 6 and a standard diagonal argument using the Lipschitz functions f x (y) = \\x+y\\ 
as x ranges over a dense subset of X. The result that every Banach space X has a spreading 
model which is 1-unconditional over X is due to the second named author, see [R4], [R5]. 

We note finally an application of Theorems 1 and 6 to the Banach-Saks property. The 
following principle was discovered in 1975 (cf. [R2]; a proof may be found in [BL]). 

Given (xj) a semi-normalized weakly null sequence in a Banach space, there is a 
subsequence {x'A so that either (x'A has a spreading model isomorphic to l\, or 
nil Sj=i x j II ~~ * *-* as n ~ 00 f° r a ^ further subsequences (x") of (x'j). 

Now in fact one may assume in any case that (x'j) generates a spreading model, with 
basis (bj) say; then the second alternative occurs precisely when (bj) itself is weakly null. 



In this case, one has ||^ Y^j=i Ml as n ^ oo. Then, e.g., setting e n = ^\\ Y^=i Ml' 
(x'j) can be chosen so that ^|| x 'j\\ — £ n for all subsequences (x 1 -) of (x'j). 

The following result now follows immediately from Theorem 1 and Corollary 7. 



Corollary 8. Let (Fj) be a large sequence of finite dimensional subspaces of a Banach 
space X, so that no normalized sequence (fj), with fj G Fj for all j, has a subsequence 
equivalent to the £i-basis. Then there is a large weakly null FDD refinement (Gj) of (Fj), 
having one of the following mutually exclusive alternatives: 

1) (Gj) is uniformly anti-Banach-Saks; that is, there is a S > so that 

1 II n II 

— _ ^2 9 3\\ - s — n^ii 

J = l 

for all strictly increasing sequences (rij) in IN and all sequences (gj) G YlJLi Bo-G nj . 

2) (Gj) is uniformly Banach-Saks; that is, there is a sequence (ej) of positive numbers 
tending to zero so that 

1 II " II 

— / 9i < e n for all n , 
n II II 

all strictly increasing sequences (nj) in IN, and all sequences (gj) G YfjLi ^ a G nj ■ Moreover 
if the F n 's have bases h n with uniformly bounded basis constants, (G n ) may be chosen to 
be a block refinement of (F n ) with respect to (b n ). 

§2. Proofs of Theorems 1 and 6. 

Proof of Theorem 1. Without loss of generality we can assume that X = C(K), the 
space of all real or complex valued continuous functions on a compact metric space K. 
For / G C(K) we let / + = max(/, 0) in the real case; in the complex case we put / + = 
min((Re/) + , (Im/) + ). For A C K we let || • \\a be the seminorm on C(K) defined by 
\\f\\A = su P£eA 1/(01- -^et (F n ) be a large sequence of finite dimensional subspaces of 
C(K). Since (F n ) has a large FDD-refinement, we assume without loss of generality that 
(F n ) is already an FDD. 

We consider the following two cases. 

Case 1: 

(1) For all nonempty closed sets K C K, all e > and all large refinements (H n ) of (F n ) 
there is a relatively open set U C K, U ^ 0, and a large refinement (H n ) of (H n ) so 
that 

sup||/||c<e, for fe |J Sjj n . 
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Case 2: 

(2) There are a nonempty closed set Kq C K, eq > and a large refinement (-ff n ) of 
(F n ) so that for all nonempty and relatively open sets U C Kq and all further large 
refinements (H n ) of (H n ), 

liminf sup \\h\\u > £o ■ 

n ^°° heSf, 

tin 

Clearly, cases 1 and 2 are mutually exclusive and the failure of one implies the other 
holds. We will show that assuming case 1, we can find a weakly null large refinement (G n ) 
of (F n ). Assuming case 2, we shall produce a uniformly-^ large refinement (G n ) of (F n ). 

Assume that (1) is satisfied and let e > be arbitrary. Let = K and (H n ^) = 
(F n ). We will choose by transfinite induction for each a < u\ (where uj\ is the first 
uncountable ordinal), a closed subset of K and a large refinement (Hn) of (F n ), so 
that 

(3) KW C and, if ^ 0, then § K (a \ whenever a < (3. 

(4) Except for perhaps finitely many elements, (H n ^) is a refinement of (H n a ^) whenever 
a < p. 

(5) For allf G K\K^ a \ 

limsup sup — 6 

n^oo feS (a) 

Assume that for some a < cui, (K^ 7 ^) 7<a and (#n ) 7 < a have been chosen. If a = 7 + 1 
and Jiffr) = S et = and (if£ a) ) = (H n l] ). If a = 7 + 1 and ^ 0, by (1) there 
exists a large refinement (H n °^) of (H^) and a relatively open set £7 C if^, U 7^ 0, so 
that 

||/|| [ /<£ for all /G |J . 

n£N 

Set = \ U. 

If a = lim n ^ 00 7 n for some strictly increasing sequence (7 n ), set -KT a = HneN -^7™ an< ^ 
let (H n ) be a "diagonal sequence" of (ffi 7ra ') n , m gN, chosen such that for each m, except 
for perhaps finitely many terms, (H n ) is a large refinement of (H n )■ 
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Since K is compact and metric, (thus K satisfies the Lindeloff condition) we conclude 
that for some a < w u = for a < (3 < u 1 . By (3) it follows that = and 
from (5) it follows that for all £ G K, 



limsup sup |/(£)l — £ ■ 

n^oo fes (a) 

n 

We let (Hn ' > ) ■= (H n a ^). Repeating this argument for a sequence (e m ) C R + with e m | 
one obtaii 
all ieK, 



one obtains for each m G IN, a large refinement (H n e )n€isr, of (H n £m ), satisfying for 



limsup sup |/(0I <£ r 



n— »oo feS (, i 

n 

If we let (G n ) be a diagonal sequence of (H n £ m )n,meN) still satisfying lim n ^ 00 dim(G n ) = 
oo, we deduce that for all £ G if, 

lim sup |/(0I = 0. 

n ^°° /eS G „ 

Thus (G n ) is a weakly null large refinement of (F n ). 

We now assume that (2) is satisfied and let Kq C K , eq > and (H n ) be as in (2). 
Let S\ = eo in the real case and e± = Eq/^/2 in the complex case. Let D be a countable 
dense subset of Kq. By passing to a large refinement of (H n ) we can assume that 

(6) lim sup |/(0l = for all £ G D . 

n ^°° feS Hn 

Indeed, let di,d,2,... be an enumeration of D and let mi < < • • • be such that 
dim.H mn > 2n; then set H' n = {x G H mn : = for 1 < z < n}. Now dimi^ > n for 

all n, so (-H^J is the desired large refinement. Let £i/34 > 5 > 0. By induction we will 
choose an increasing sequence of integers (k n ) and for each n, a subspace G n of H}~ n and 
a finite set II n consisting of nonempty relatively open subsets of K so that the following 
conditions are satisfied: 

(7) dim(G n ) > n, 
and 
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(8) For every g G So n , and every U G H n -i (let n = {K }) there are Ui,U 2 G II n , 
U 1 \JU 2 Q U, so that 

g + \u 1 >£i-& and \\g\\u 2 < 8 • 

Once we have chosen (G n ) in this way we conclude that (G n ) must be uniformly-^. To see 
this, fix (f n ) with f n G Sc n for all n£E For each n, let A n = {k G K : f n (k) > S\ - 6} 
and B n = {k e K : \ f n (k)\ < 5}. Evidently A n n B n = for all n. We shall show that 
(A n , B n ) is an independent sequence of pairs, in the terminology of [Rl]. Once this is done, 
a refinement of the argument in [Rl] yields that (/ n ) is ^-equivalent to the £i-basis. 

Indeed, we first can inductively choose sets (U^ : i = 1, 2, . . . , 2 n ) C Il( n ) so that 
/n| 2 n-i >ei-<5 and ||/ n || 2 n-i < 5 

U U ^r> 

i=l i=l 

and so that U { 2 f U U [ 2 f_ x C £/"j n_1) for n G IN and j = 1, 2, . . . , 2 n ~ 1 . Now fix N, I 
and J non-empty disjoint subsets of {1, ... , N}, say with I U J = {1, . . . , iV}. We see that 
One i An^OneJ is non-empty by defining the following sequence of sets Co, Ci, . . . , C^: 
Let Ui = Kq = Co, 1 < n < N, and suppose C n _i is chosen with C n _i = £7"j n_1 ' ) for some 
1 < j < 2 n_1 . If n G J, set C n = U^f_ ± , otherwise set C n = U { 2 f . Then the C n 's satisfy 
that Hn=i 7^ and for all n, C n C A n if n G I, C n C S n if n G J. 

Now let Yl?j=i \ a j\ = 1 with aj = bj + icj for j < N. By multiplying by — 1, i or — i if 
necessary we may assume that J2jLi ^j ^ 1/4- Let 7 = {j < N : bj > and Cj > 0} and 
J = {j < N : bj > and cj < 0}. Thus either 

J2(bj + cj) > i or ^(fy - C j) > i . 

Suppose the first sum exceeds 1/8. Now by the independence of (A n ,B n ), choose k G K 
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such that fj~(k) > e 1 - 5 for j G I and \fj(k)\ < 5 for j I. Let fj(k) = Bj + iCj. Then 

N , N 



= I I>.a + 



> ^(bjCj + B jCj ) - \ h i C i + B j c j\ 
jei jii 

A similar estimate ensues if the second sum exceeds 1/8. Thus (/„) is indeed ^-equivalent 
to the £ 1 -basis. 

Assume that for some n > 1, n n _i and k n -\ (let k = 0) are chosen. Now consider the 
finite family of Lipschitz functions defined on C(K) by / i— > ||/ + ||(7, U G IT n _i. Since (H n ) 
is large, we may use the first stabilization principle in order to pass to a large refinement 
(Hi) of (H i ) i>kn _ 1 so that for some family (a^ : U G n n _!, i G IN) in R + we have 

( u ) 5 / ii H-ii / C 7 ) , 5 
a) 4 < 11/11^ <a * +4 

whenever £7 G Il n _i, i G IN and / £ S 1 ^.. ^From (2) we deduce that there exists z'o G IN so 
that for all % > io and U G we have a\ U ' > S\ — |. Indeed, in the real case we only 

have to observe that if \\f\\u > £o then > £o or ||(— f) + \\u > £o! in the complex we 

find for any / G C(K) for which \\f\\u > £o 5 a point £ G t/ with |/(£)| > £o and then a 
complex number a, with |a| = 1, so that Re(a • /(£)) = Im(a • /(£)) = (a • /(£)) + - Thus 
||(a-/) + ||i/> ^||/||[7>ei. We deduce that 

(9) \\f + \\u>e 1 - 5 - 

for all U G n n _!, z > i and / G S^.. 

Now using (6), we pick, for each U G n n _i, an element £t/ G UnD and find an %\ > io 
so that dim(ifj 1 ) > n and so that 

(10) sup |/(fo)|<£. 



'i 
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Let (f s Y s=1 be a finite —net for Sir. . We find by (9) and (10) for each U G Hn-i, non- 
empty open subsets Vg ^ ^ . . . , so that /^Lw > £1 — | and ||/ s || y (i/) < §, 
for s = 1,2, ...,£. This implies that for all / G we have H/Hy-cco < 5, and for 

some 1 < s < £ (namely the s for which ||/ — / s || < |) we have f + \ (u) > S\ — S. 
Set n n = <jV (C/) : U G n n _!| U |y s (C/) : 1 < s < £ , U G il^ j, G n = i^, and choose 
/c n > /c n _i so that .fZ^ C H kn . This completes the induction and thus the proof of the 
first version of Theorem 1. 

The "block- version" of Theorem 1 is proved in exactly the same way using the second 
stabilization principle instead of the first. One need only note that block refinements could 
be taken wherever we took simple refinements. I 

Proof of Theorem 6. As in the proof of Theorem 1 we will only show the first version of 
Theorem 6. The "block-version" is left to the reader. We shall assume that X is a Banach 
space over R. The complex case does not provide any further difficulties. 

Let / : X — > R be Lipschitz and let e n [ 0. We accomplish the proof by induction, 
insuring the conditions in the Theorem for a fixed k > 2. Precisely, we shall choose for each 
k, a large sequence (G^) of finite dimensional subspaces so that (Gn ) is a refinement 
of (G^) ((g4 1} ) = (F n )), and a function C< fc ) : Ba(£^) -> R, so that 

f{a\x\ H \-a k x k ) = C (fc) («i, . . . , a k ) 

whenever (cki, . . . , a k ) G £?a(£^) and x k G S(Gn)), for all 1 < n\ < n 2 < • • • < n k . 

Once this is done, then by diagonalization we finally find a large refinement (G n ) of 
(F n ) and functions : Ba(£^) -> R, k G IN so that for all k G N and all k < m < 
ni < ■ ■ ■ < n k we have 

f(axxi + a 2 x 2 H h afc^fc) £ = C (fc) (ai, . . . ,a k ) 

whenever Xi G Sa n . , for z = 1, 2, . . . , k. 
Clearly we have that 

C< fc > («!, « 2 , . . . , a k ) = («!, « 2 , . . . , a k , 0, 0, . . . , 0) 
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for k, s G IN and (cti, a 2 , • • • , ck/c) £ F?a(£^), an d 5 thus, if we put 

/(ai,..., ajfc,0, 0, ...) = C ( - k) (a 1 ,a 2 ,. . . ,a k ) , 

for G IN and (ai)^ G Sa(^), / has the required properties. 

We now indicate in detail how to carry this out for k = 2. First note the following 

Fact. Let g : — > 1R be Lipschitz and let (L n ) be any large sequence of finite dimensional 
subspaces of X. Let 5 n | 0. There exist a large refinement (L n ) of (L n ) and C G 1R such 
that for all n and y G , 

</(*) = c . 

This follows easily from the first stabilization theorem. One first obtains a large 

~ „ S /2 

refinement (L n ) of (L n ) and (C n ) C 1R such that = C n for y e S~ . (C n ) is 

bounded so for some subsequence (Cfc n ) and C G 1R, |Cjt„ — C| < 5 n /2 for all n. Let 
L n = Ffc„- 

Let H 1 =F 1 . Choose finite sets £>i C D 2 C • • • C Ba(0 and Di C D 2 C •■• C S Hl 
so that for all n, _D n is an e n -net for Sa(£^) and V n is an e n -net for Sh x - For x G Sh x 
and (a, /?) G Sa(£^), y h- > /(ax + (3y) is a Lipschitz function on X. Thus by iterating the 
fact above a finite number of times we obtain a large refinement (Fn' 1 ^)'£L 1 of (F n ) and 
(C(q!, x))( a ,/3,a;)e£)ixx»i ^ ^ such that for all (a, (3) G -Di, x G X>i and y G , 

f(ax + f3y) = C(a,P,x) . 

Repeating this argument inductively we obtain for all k G N, a large refinement (-Fn 1 '^)^! 
of (i^ 1 '* -1 ^ and (a,(3,x)eD k xV k such that 

f(ax + f3y) = C(a,(3, x) 

if (a,P) G -Dfc, x G "Dfc and y G F n 1,k \ By diagonalization we obtain a large refinement 
(Fn^^Lt of (F n ) with the property 

i) For /c G IN, (a, /?, x) G -Dfc x V k , n>k, and y G Fn\ 

f(ax + Py) = C(a,P,x) . 
13 



Suppose that the Lipschitz constant of / is K > 1, i.e., \f(x) — f(y)\ < K\\x — y\\. Then 
for (a, ft), (a', ft) G Sa(^), x,x' G S^, and \\y\\ = 1, we have 

\f(ax + 0y) - f(a'x' + f3'y)\ < K\\(ax - ax) + (ax - ax) + (J3 - (3')y\\ 

< K(\a -a'\ + \(3-(3'\ + \\x - x'\\) . 

^From this and i) we obtain 

ii) \C(a,(3,x)-C(a',ft,x')\ < K[\a-a'\ + \0 - ft\ + \\x-x'\\] 

whenever (a,/?), (a', (3') G UD n and x,x' G UV n . Thus we can uniquely extend C(a,j3,x) 
to a function CW : So(£^) x Sh-l — > H which satisfies ii) for all (a, (3), (a', ft) G So(^) 
and a;, x' G Si^ • Furthermore, by replacing (F^) by an appropriate subsequence, we may 
assume that 

iii) For n G IN, (a,ftx) G Sa(£^ ) x Sh 1 and y G SLu), 

/(ax + /3y) £ =CW(a,/3,x) . 

Set #2 = where is chosen so that dimif 2 > dim .Hi. Proceeding as above we 
obtain a function 

C [2] : Ba(0 x5 ff2 ^R 

and a large refinement (F^) of (-Fn 1 " 1 ) so that 

iv) \CM(a,l3,x)-CM(a',ft,x')\ <K[\a-a'\ + \(3 - ft\ + \\x-x'\\] 
for all {a, ft), (a', ft) G Sa(£^) and x,x' G 5j7 2 and 

v) f(ax + Py) £ =CW(a,ftx) 

for all x G 5jy 2 , (a,/?) G Sa(^) and y G S 1 ( 2 ). 

We continue in this manner obtaining a large refinement (H n ) of (F n ) and, for fceN, 
functions C^l : Sa(£^) x S 1 ^ — > K satisfying 

vi) |CW (a, /3, x) -CW (a',/3', x') | < K[\a-a'\ + \/3 - ft\ + \\x-x'\\] 
for (a, ft), {a', ft) G Sa(£^) and x,x' G S Hk and 

vii) f(ax + (3y) = CW(a,(3,x) 

for all G Sa(^), x G S 1 ^ and y G with n > k. 
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(Actually it might be necessary to pass to a subsequence of (H n ) to obtain the precise 
estimate vii).) 

We now apply the first stabilization result to finite sets of functions C^(a, /?, •). Let 
n G IN and < e < mm{\a - a'\ + \/3 - (3'\ : (a, (3) ^ (a',/3') G D n }. Consider for 
a fixed k the Lipschitz functions C^l (a, f3, •) : Su k — > H for G D n . If A\mH k is 

sufficiently large there exists Hu Q Hk, dimi/fc > n and (C k (a, P))( a ,p)eD n CRso that 
C [fc ] (a, /3, x) = C k (a,f3) for all x G S 1 ^ and (a,/3) G -D n . Thus this plus vi) yields 

\C k (a,(3) -C k (a',(3')\ < K[\a-a'\ + \(3-(3'\] + 2e 

< SK[\a-a'\ + \(3-(3'\] 

for (a, f3), (a' ,13') G Dj. The last inequality holds by the choice of e and the fact that 
K > 1. 

We inductively use this argument for the parameters (n, s n ) where e n | rapidly 
chosen depending on (D n ) and (e n ). We obtain a large refinement (I n ) of with 
dim I n > n and functions C n : D n — > 1R satisfying 

viii) |C n (a,/3) -C n (a',/3')| < 3K[|a-a'| + \(3-(3'\] for (a, /?), (a', j3') G D n 

and 

ix) For all x G Si n and (a, /?) G D n , 

/(ax + /??/) = C n (a, /?) whenever y e Si q , q > n . 

For ?i G IN, the function (C k \D n )k>n are uniformly Lipschitz. Thus by a compactness 
argument we can find a Lipschitz function : UZX,- — > 1R and fci < &2 < • • • so that for 
all n and (a, (3) G -D n , 

C (2 )(a,/?) s =C k -(a,(3) . 

C^ 2 ) thus uniquely extends to a continuous function : Sa(£ 2 K) ) — > R. Letting (Gn^^i 
be a suitable subsequence of (!&„) we obtain 

x) /(ax ni +/3x n2 ) £ = C( 2 )(a,/3) for all (a, /3) G £a(0, 
ni < -n-2, x ni G 5^(2) and x n2 G 5 , „( 2 ) 

which was what was needed to be proved in the case k = 2. ■ 
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§3. A Sketch of the Proof of the Second Stabilization Principle 

The reader unfamiliar with Lemberg's proof might first wish to read that argument (see 
[MS, Ch.12]). In order to shorten the proof we will not only use Lemberg's proof of 
Krivine's theorem but also the quantitative version of this theorem. 

Theorem 9. (see [R3]) For every C > 1, e > and /c G IN, there is ann = n(C, e, k) G N 
so that: If F is a Banach space of dimension n and if (fi)f = i is a basis of F having basis 
constant not exceeding C, then there exists a block basis (<7i)f =1 of i and ap G [1, oo] 
so that (gi)i =1 is (1 + e) -equivalent to the unit basis of i*. 

In view of Theorem 9 we only have to prove the second stabilization principle for finite 
dimensional £ p -spaces. Using a compactness argument, similar to the argument of [R3] by 
which Theorem 9 was deduced from the finite dimensional version of Krivine's theorem, 
we only have to show the following claim. 

Claim 1. Let X = £ p , 1 < p < oo, or X = cq, and let f : X — > 1R be a Lipschitz function. 
For each e > and k G IN there exists a block basis (yi)i =1 of (e$) (the unit vector basis 
of X) so that osc(/|s , ) < e. 

Proof of Claim 1. We need some notation. For x, y G coo we say x and y have the same 
distribution, and write x = y, if x = J2i=i a i e ni and y = Yli=i a i e mi for some k G N, 
( a i)i=i C 1R, resp. (D, and n\ < < •••^fc and mi < < •••m/ c . We define for 
x,y G X n c 00 , 



For x G Coo, w e let supp(x) = {i G IN : Xi ^ 0}, and write x < y for x,y G Coo if 
max(supp(x)) < min(supp(y)). 

We first reduce claim 1 to the case that / is 1 -unconditional and 1-spreading. By 
this we mean that f(Yl a i e i) = f(Yl \ a i\ e n x ) fo r ah X^ a * e i e X and all strictly increasing 
sequences (n*) C IN. 

In order to reduce claim 1 to the 1-unconditional and 1-spreading case we first pass 
to a sequence rii C IN for which 




\\x — y\\ : x = x and y = y 



_ dist , _ dist 
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exists for all £ and scalars cti, a 2 , • • • , oil- It follows that is 1-spreading on X. If X is 
defined over 1R we let £ n = 2, for n G IN, and put = (1 5 — !)• If is denned over 

C we let £ n = n, for n G N, and (&)5=i = e^ 2?rj / n) . If X = £ p , 1 < p < oo, let (u n ) be a 
sequence in X with iti < 112 < • • • and 

Un<i = UTf )1/p E IZ^ e (- 1 )^+* ' for nGN • 
8=1 t=i 



If X = Co we let (it n ) be a sequence in X, with u\ < u^. < • ■ ■, and 

n n— 1 

dist \ ^ S \ -v \ -* 71 — S v -v 

8=1 t=l 8 = 1 " t=l 



Note that (tt n ) is normalized, and that from the fact that is 1-spreading it follows that 
for some sequence e n j and some subsequence (u n ) of (u n ), 



f (1) ( a M+n ) = ( Yl W^+n ) 



whenever k, n G N, |<7j| = 1, for j = 1, 2, . . . , fc, and || X^=i II = 
Pass now to a subsequence (n^) C IN for which 

x i=l ' N i=l ' 

exists, whenever £ G IN and («i)f =1 G c o- Z^ 2 -* is 1-unconditional and 1-spreading and we 
need only prove that claim 1 is true for f( 2 \ Thus, in order to finish the proof of claim 1 
we need to show the following claim 2. 

Claim 2. For every e > and k G IN there is a block basis {xi)\ =1 of (e$) which is 
normalized in X , having the property that the set 



k 



B + (x ll . . . ,Xk) = < ^ctiXi : < cti < 1 , I 

U=i i=i 

has diameter less than e with respect to dis(-, •). 
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Proof of Claim 2 . 

Case 1: X = £ p , 1 < p < oo. 

In this case we consider as in [L] the "rationalized" version of £ p , i.e., £ P (D) = 
{(x q ) qe D '■ J2 qe D \ x q\ P < °°} where D = Qfl(0, 1). Let (e q ) qe D denote the natural basis 
of £ P (D). For n G IN define the operator T n : £ P (D) -> £ P (D by 



T ™ ( E a i e i ) = E a 9 e (g+j-i)/n 

\6D ' j = l q6D 



v q6D ' J = l Q6 

For every n G IN, A n = n 1 /^ is an approximate eigenvalue of T n [L] and since T n and T m 
commute for n,m E IN one can choose for a fixed ra G N, m » and 5 > a vector 
u = J2 q eD u i e i e Ba(£ p (D)) so that supp(-u) = {q G -D : u g ^ 0} is finite, and so that 
\\T n (u) - n 1/p u\\ < 5 for all m < n. 

Let Xi < x 2 < ■ ■ ■ < x m be elements of £ p (= £ P (1N)), each having the same distribution 
as u (i.e., x k = J2i=i u m e i where q\ < q 2 < ■ ■ ■ < q s and supp(w) = {<?i, q 2 , q 8 }). We 
deduce that for any scalars cki, a 2 , ■ ■ ■ , o.k with || X)i=i a i e i\\ = 1 we have 



xi , ^ttjXjj =dis(xi , — ) Xij 

i=i ' ^ i=i m ' 



m A; -, / 



m i/p z — * i — < \ m 

i=l i=l 



^ k , rnj \ 

i=l 7=1 



where mi, ... , mfc G IN with ^2 i=1 rrii = m are chosen so that Yl \ a i ~ (^") 1 ^ p l i s minimal, 
and where 5i depends on m and decreases to zero for m — > oo. Thus, choosing m big 
enough and 5 small enough we deduce claim 2 in the case that X = l p . 

Case 2: X = c 

In this case Lemberg's argument does not work, but we are able to explicitly write 
down the desired vectors xi, x 2 , ■ ■ ■ , Xf~- 

For < r < 1 we will define a sequence of vectors (y( n ) : n G 1N ) in Ba(co) H coo- We 
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put y(°) = e\ and assuming y( n ) = Y^iLiVi e i ls chosen we put 

f 

y (n+i) = £ ( r »+i e3( ._ 1)+1 +y{») e3(4 _ 1)+2 + r^ 1 e 3(l _ 1)+ 3) 

(thus = (r, 1, r, 0, . . .), y( 2 > = (r 2 , r, r 2 , r 2 , 1, r 2 , r 2 , r, r 2 , 0, . . .), etc.). Choosing r < 1 
big enough and n G N big enough and letting x\ < xi < ■ ■ • < Xk all have the same 
distribution as y( n ' one also deduces claim 2. | 

Remark. For the case X = cq, T. Gowers [G] independently obtained a deeper version of 
claim 1. He showed that for every Lipschitz function / : c — > M and every e > there is 
an infinite dimensional subspace F of cq so that osc(/|s v ) < e. This is false for X = £ p 
(1 <p< 00) [OS]. 
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